retour sur trace meaning in English
backtracking
serine/ավազարկղ
Examples
- In some languages, the lexeme creation rules are more complex and may involve backtracking over previously read characters.
Dans certains langage cependant, la règle peut être plus complexe et nécessiter du retour sur trace sur des caractères déjà lus. - For graphs of maximum degree three, a careful backtracking search can find a Hamiltonian cycle (if one exists) in time O(1.251n).
Pour les graphes de degré maximal trois, une recherche avec retour sur trace soigneuse peut trouver un cycle hamiltonien (s'il existe) en une durée O(1,251n). - In backtracking algorithms, backjumping is a technique that reduces search space, therefore increasing efficiency.
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou backjumping est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité. - In backtracking algorithms, backjumping is a technique that reduces search space, therefore increasing efficiency.
Dans les algorithmes de recherche et de retour sur trace, le retour sur trace non chronologique ou backjumping est une technique qui réduit l'espace de recherche, et permet donc d'augmenter l'efficacité. - In other words, it works differently from backtracking only when every possible value of x k + 1 {\displaystyle x_{k+1}} has been tested and resulted inconsistent without the need of branching over another variable.
En d'autres termes, il fonctionne différemment du retour sur trace classique uniquement lorsque toutes les valeurs possibles de x_{k+1} ont été testées et ont engendré une incohérence, sans qu’il ait été nécessaire de ramifier davantage l’arbre.